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Abstract 

We consider the map T a ^(x) := (3x + a mod 1, which admits a unique probability measure 
of maximal entropy (J. a ,p- For x € [0, 1], we show that the orbit of x is ^t Qj( g-normal for almost all 
(a, (3) € [0, 1) x (l,oo) (Lebesgue measure). Nevertheless we construct analytic curves in [0, 1) x 
(1, oo) along them the orbit of x = is at most at one point /i a)/ g-normal. These curves are disjoint 
and they fill the set [0, 1) x (l,oo). We also study the generalized /3-maps (in particular the tent 
map). We show that the critical orbit x = 1 is normal with respect to the measure of maximal 
entropy for almost all (3. 
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1 Introduction 



In this paper, we consider a dynamical system (X, d, T) where (X, d) is a compact metric space 
endowed with its Borel a-algebra B and T : X — > X is a measurable application. Let C{X) denote 
the set of all continuous functions from X into R. The set M(X) of all Borel probability measures 
is equipped with the weak*-topology. M(X,T) C M{X) is the subset of all T-invariant probability 
measures. For fx G M(X,T), let h(/j.) denote the measure-theoretic entropy of fx. For all x G X and 
n > 1, the empirical measure of order n at x is 



where 5 X is the Dirac mass at x. Let Vr(^) C M(X, T) denote the set of all cluster points of {£ n (x)}n>i 
in the weak*-topology. 

Definition 1. Let jj, G M(X, T) be an ergodic measure and x £ X . The orbit of x under T is 
Li-normal, ifVr(x) = {ll}, ie for all continuous f G C(X), we have 



By the Birkhoff Ergodic Theorem, /i-almost all points are ^-normal, however it is difficult to identify a 
//-normal point. This paper is devoted to the study of the normality of orbits for piecewise monotone 
continuous applications of the interval. We consider a family {T k } k£ k of piecewise monotone contin- 
uous applications parameterized by a parameter k G K, such that for all k G K there is a unique 
measure of maximal entropy fi K . In our case K is a subset of R or K 2 . For a given x G X, we estimate 
the Lebesgue measure of the subset of K such that the orbit of x under T K is ^ K -normal. 

For example, let T a ^ : [0, 1] — > [0, 1] be the piecewise monotone continuous application defined by 
T a ,p{x) = (3x + a mod 1; here n = (a, (5) G [0, 1) x (l,oo). In |15j . Parry constructed a T Q ( g-invariant 
probability measure /i Q;/ g absolutely continuous with respect to Lebesgue measure, which is the unique 
measure of maximal entropy. The main result of section [3] is Theorem [3l which shows that for all 
x G [0, 1] the set 



has full A 2 -measure, where \ d is the d-dimensional Lebesgue measure. This is a generalization of a 
theorem of Schmeling in |19j . where the case a = and x = 1 is studied. For the /3-maps, the orbit 
of 1 plays a particular role, so the restriction to x = 1 considered by Schmeling is natural. Similarly 
for T a n, the orbits of and 1 are very important. In Theorem HI we show that there exist curves 
in the plane (a,/3) defined by a = a{(3) along which the orbits of or 1 are never // Qj/ g-normal. The 
curve a = is a trivial example of such a curve for the fixed point x = 0. In section HJ we study the 
generalized /3-maps introduced by Gora [9]. A generalized /3-map is similar to a /?-map, but each lap 
is replaced by an increasing or decreasing lap of constant slope j3 according to a sequence of signs. For 
a given class of generalized /3-maps, there exists /?o such that for all (3 > (3o, there is unique measure 
of maximal entropy fip and the set 



has full A -measure. Since the tent maps are generalized /3-maps, we obtain an alternative proof of 
results of Bruin in [3] . 



S n (x) :=-^^o T-' 1 G M{X) 



i=0 




ftf(x) := {(a,{3) G [0, 1) x (l,oo) : the orbit of x under T a ^ is /i Qj/ g-normal} 



{(3 > flo : the orbit of 1 under Tp is /U^-normal} 
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2 Preliminaries 

Let us define properly the coding for a piecewise monotone continuous application of the interval. The 
classical papers are [T7] , [15] and p2] . We consider the piecewise monotone continuous applications of 
the following type. Let k > 2 and = Oo < a% < ■ • ■ < a,k = 1. We set A := {0, . . . , k— 1}, Io = [o,q, ai), 
Ij = (cbj, aj + i) for all j £ 1, . . . , k — 2, = (ofc_i, a^] and So = {a,j '■ j £ 1, • • • , k — 1}. For all 
j £ A, let fj : Ij — > [0, 1] be a strictly monotone continuous map. A piecewise monotone continuous 
application T : [0, 1]\Sq — > [0, 1] is defined by 



We will state later in each specific case how to define T on So- We set Xq = [0, 1] and for all n > 1 



so that T n is well defined on X n . Finally we define S = U n > S n such that T n (x) is well defined for 
all x G [0, 1}\S and all n > 0. 

Let A be endowed with the discrete topology and = A z + be the product space. The elements of 
are denoted by x = xox± .... A finite string w = wo ■ ■ ■ Wn-i with Wj £ A is a word. The length of w 
is \w\ = n. There is a single word of length 0, the empty word e. The set of all words is A*. For two 
words w,z, we write w z for the concatenation of the two words. For x S Efe, let 5C[ij) = x i ■ ■ ■ 



The family {[w] ■ w G A*} is a base for the topology and a semi-algebra generating the Borel cr-algebra. 
For all P > 1, there exists a metric compatible with the topology defined by 



T(x) = fj(x) if x £ Ij. 



A n = A n _ 1 \5 n _ 1 and S n = {x £ X n : T n (x) £ S } 



(1) 





The left shift map a : — » is defined by 



0"(x) = X±X2 



It is a continuous map. We define a total order on denoted by -<. We set 




+1 if fj is increasing 
— 1 if fj is decreasing 





When all maps fj are increasing, this is the lexicographic order. 
We define the coding map i : [0, 1]\S — ► by 



i(x) := io(x)ii(x) . . . with ± n (x) = j T n (x) £ Ij. 
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The coding map i is left undefined on S. Henceforth we suppose that T is such that i is injective. A 
sufficient condition for the injectivity of the coding is the existence of A > 1 such that |/j(a:)| > A for 
all x £ Ij and all j £ A, see |15| . This condition is satisfied in all cases considered in the paper. The 
coding map is order preserving, ie for all x,x' £ [0, 1]\S 

x < x ±(x) ~< i(x'). 



Define T,j- := i([0, 1]\5"). We introduce now the c/2-expansion as defined by Parry. For all j £ A, 
let pi : [j,j + 1] — > [a,j, dj+i] be the unique monotone extension of f~ l : (c,d) — > (aj,aj + i) where 
(c, d) := fjUdj, Oj+i)). The map <p : — > [0,1] is defined by 

<p(x) = lim cp x ° (xq + f Xl (xi H h (av, 

n— >oo V 

Parry proved that this limit exists if i is injective. The map ip is order preserving. Moreover 
¥>|x([o,l]\S) = i _1 an d f° r all n > and all x G [0, 

T n (x) =^ ff n oi(4 (2) 

If the coding map is injective, one can show that the map (p is continuous (see Theorem 2.3 in [8]). 
Using the continuity and the monotonicity of <p, we have ^(Sy) = [0,1]. Remark that there is in 
general no extension of i on [0, 1] such that equation ([2]) is valid on [0, 1]. For all j £ A, define 

y? := lim i(x) and v J := lim i(x) with x £ [0, 1}\S. 

x\,a.j xfoj+i 

The strings v? and v? are called critical orbits and (see for instance [12]) 

E T = {xeE k : u Xn ^ a n x < v Xn Vn > 0}. (3) 
Moreover the critical orbits yP , v? satisfy for all j £ A 

<-j - Vn > 0. 4) 

Let us recall the construction of the Hausdorff dimension. Let (X, d) be a metric space and E C X. 
Let T> £ {E) be the set of all finite or countable cover of E with sets of diameter smaller then e. For all 
s > 0, define 

H £ (E,s) := inf{^(diam£) s : C £ V £ (E)} 
Bee 

and the s-Hausdorff measure of E, H(E, s) := lim e ^o H £ (E, s). The Hausdorff dimension of E is 

dinitf E := inf{s > : H(E, s) = 0}. 

In [1], Bowen introduced a definition of the topological entropy of non compact set for a continuous 
dynamical system on a metric space. We recall this definition. Let (X, d) be a metric space, T : X — > X 
a continuous application. For n > 1, e > and x £ X, let 

5 n (x, e) = {y £ X : d{T\x),T\y)) < e Vj = 0, . . . , n - 1}. 

For E C X, such that T(E) C -E, let Q n (E,e) be the set of all finite or countable covers of with 
Bowen's balls B m (x,e) for m>n. For all s > 0, define 

C n (E,e,s) :=inf{ ]T e" ms : C E n (x, e)} 

-B m (a;,£)eC 



4 



and C(E,e,s) := lin^^oo C n (E, e, s). Now, let 

h tov {E,e) := inf{s > : C(E,e,s) = 0} 

and finally ht Q p(E) = lim £ ^o ht Q p(E, e) (this last limit increase to ht op (E)). There is an evident 
similarity of this definition with the Hausdorff dimension. This similarity is the key of the next 
lemma. 

Lemma 1. For (3 > 1, consider the dynamical system (E^, dp, a). Let E C E& be such that o~(E) C E, 
then 

hto P (E) 



dimff E < 



log/3 



Proof: Let e 6 (0, 1), s > 0, n > and C £ G n {E, e). Since diamB m (x, e) < ep- m+1 < e/T n+1 for all 
B m (x,e) G C, C is a cover of E with sets of diameter smaller than e/3~ n+1 . Moreover 

diam{B m (x,e))^ < (e0)**P ^ e~ ms . 

B m (x,e)eC B m (x,e)&C 

Thus H S (E, < (eP) T ^C n (E,e, s) with 5 = ef3~ n+1 . Taking the limit n -> oo, we obtain 

H(E,-^-) < (sP)^C(E,s,s). 
log (3 

If s > h t0 p(E,e), then j^rg) = and > dim// E 1 . This is true for all s > h top (E,e), thus 

dim H E<^M <Mg), D 
log/5 log/3 

The next lemma is a classical result about the Hausdorff dimension, it is Proposition 2.3 in [6]. 

Lemma 2. Lei (X, d), (X' , d') be two metric spaces and p : X ^ X' be an a-Holder continuous 
application with a € (0, 1]. Let E £ X , then 

dim# p(E) < — — — — . 

a 

Finally we report Theorem 4.1 from [16] . This theorem is used to estimate the topological entropy of 
sets we are interested in. 

Theorem 1. Let (X,d,T) be a continuous dynamical system and F C M(X,T) be a closed subset. 
Define 

G := {x £ X :V T {x) f\ F ^ %}. 



Then 



hto P (G) < suph(v). 



3 Normality for the maps fix + a mod 1 

In this section, we study the piecewise monotone continuous applications T a ^ defined by T a ^{x) = 
(3x + a mod 1 with (3 > 1 and a £ [0, 1). These maps were studied by Parry in [TS] as a generalization 
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of the /3-maps. In his paper Parry constructed a T a ^-invariant probability measure /J, a B, which is 
absolutely continuous with respect to Lebesgue measure. Its density is 

U M d ^,P M _ 1 ^n>0 W„yi) ~ En>0 ^x<^{0) 

with N a n the normalization factor. In [10], Halfin proved that h a a{x) is nonnegative for all x G [0, 1]. 
Set k := [a + /3] and let i a '^ denote the coding map under T a: p, tp a, P the corresponding 99-expansion, 
E ai/ g := T,T a S i u a, P := lim x .|o i a '^(x) and v a,lS := lim^f! i a, ^(x). We specify how T a ^ is defined at the 
discontinuity points. We choose to define T Q;/ g by right-continuity at dj G So. Doing this we can also 
extend the definition of the coding map i a, P using the disjoint intervals [a,, aj+1) for j G A, so that 
2_ot,/3 j g nQW defined f or a \\ x £ [Q 5 1) 0. "We can show that u a, @ = i a '^(0) and 

i([0, 1)) = {x G S fc : u a >? < a n x ~< v a ' P Vn > 0} 
and equation is true for all x G [0, 1). It is easy to check that formula © becomes 

E a ,/? = feeS t : u a >P ^ a n x < v a ' P Vn > 0} (6) 

and inequations (jl]) become 

f u a 'P ■< a n u a 'P -< d -' 3 

S fl ~ ~ a ~ ~ n Vn > 0. 7 

It is known that the dynamical system (E a g,a) has topological entropy log/3. Moreover, Hofbauer 
showed in [13] that it has a unique measure of maximal entropy fi a ^, n a ,p = faa,p {'^> a '^)~ 1 and /^ aj/ g 
is the unique measure of maximal entropy for T a $. In view of ([6]) and ([7]), for a couple G £| 

satisfying 

{u -< <7™u ~< v 
U ^ (T V ^ t> 

we define the shift space 

^u,v ■= {x e S fe : u ■< a n x X u Vn > 0}. (9) 

We give now a lemma and a proposition which are the keys of the main theorem of this section. In the 
lemma, we show that for given x and a, there is exponential separation between the orbits of x under 
the two different dynamical systems T a & and T a g 2 . The proposition asserts that the topological 
entropy of S u „ depends continuously on the the critical orbits u and v. 

Lemma 3. Let x G [0, 1), a G [0, 1) and 1 < fi\ < {$2- Define I = min{n > : i„(a;) 7^ i^(a?)} with 
= i Q,/3 > /or j = 1,2. If x ^ 0, then 

fh-fk<&— ■ 
x 

If x = and i/ien 

&-/3i<^— ■ 
a 

Proof: Let 5:=p 2 -0i> 0. We prove by induction that for all m > 1, ipm/jO^) — ijom)^) i m pfi es 

r 2 -(x)-ir(^)>/3 2 m-1 ^ 



1 This convention differs from that made in the previous section; however it is the most convenient choice when all fj 
are increasing. 
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where T{ = T a g i . For m = 1, 

T 2 (x) — Ti{x) = (3 2 x + a - io(x) - {(3\x + a - i (x)) = 5x. 
Suppose that this is true for m, then iL m+1 \ = m+1 ) implies 

T™ +1 (x)-T 1 m+1 (x) = (3 2 T^(x) + a-i 2 m (x)-{(3 1 T^{x) + a-i. 1 rn {x)) 
= (3 2 (T?(x) - T?(x)) + 8T?{x) > (3?8x. 

rt — m + 1 

On the other hand, 1 > T 2 m (x) -T^{x) > fi^Sx. Thus 5 < for all m such that if 0m) = i?„ 

If x = 0, then Ti(x) = T2(x) = a and we can apply the first statement to y = a > 0. □ 

Proposition 1. Let (u,v), (u',v') G X? satisfy ([8]). Xei L £ N and suppose that u, u' have a common 
prefix of length larger than L and v, v' raawe a common prefix of length larger than L. Then for all 
5 > there exists L{5) such that for any L > L(5), 

This proposition is a stronger reformulation of Proposition 9.3.15 in [2]. It follows from the proof 
of Proposition 9.3.15 given in this book, except that the argument at the very end of the proof is 
incomplete; but it is completed in |5j. Now we can state our first theorem and his corollary about the 
normality of orbits under T a g. The proof of the theorem is inspired by the proof of Theorem C in 
|19j . where the CclSC X = 1 and a = is considered. 

Theorem 2. Let x G [0, 1) and a £ [0, 1) excepted (x,a) = (0,0). Then the set 

{f3 > 1 : the orbit of i a, ^(x) under a is fi a ^-normal} 

has full \-measure. 

Corollary 1. Let x £ [0, 1) and a G [0, 1) excepted (x, a) = (0, 0). Then the set 

{(3 > 1 : the orbit of x under T Qj/ g is fi a ^-normal} 

has full X-measure. 

Remark that the theorem and its corollary may also be formulated for x G (0, 1] using a left-continuous 
extension of T a ^ on (0, 1] and a coding defined using intervals (aj , a,j+x] for all j G A. 

Proof of the theorem: We briefly sketch the proof. We use the uniqueness of the measure of maximal 
entropy fi a ^: for x G S Q/ g not /i^-normal, there exists u G V a (x) such that h(u) < h(jl a ^) = log/3. 
The main idea is to imbed {± a,l3 (x) : (3 G [/?i,/?2]} i n a shift space X* := T, u * tV * with v* and v* well 
chosen. Writing D* C X* for the range of the imbedding, we estimate the Hausdorff dimension of 
the subset of D* corresponding to points i a,/3 (x) which are not /t a)i g-normal. Then we estimate the 
coefficient of Holder continuity of the application defined as the inverse of the imbedding. This 
gives us an estimate of the Hausdorff dimension of the non /t aj/ g-normal points in the interval [/?i,/?2]. 

To obtain uniform estimates, we restrict our proof to the interval [(3,(3] with 1 < (3 < (3 < oo. This 
is sufficient, since there exist a countable cover of (l,oo) with such intervals. Let k := \a + 0\ and 
ft := {(3 G [(3,(3] : i a 'P(x) is not /t a)( a-normal} . For (3 G Vl, we have V a (± a, ^(x)) ^ {Aa,/?}- Since /2 Qi( g 
is the unique measure of maximal entropy log/3, there exist N G N and v G V a (i a '^(x)) such that 
h{y) < (1 - l/N)\og(3. Setting 

fl N := {(3 G [f3_,]3] : 3u G V a (i a ^(x)) s.t. h(y) < (1 - l/iV)log/3}, 
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we have = Unm ^n- We will prove that dim// fijv < 1, so that A(f2jv) = for all N > 1. 

For JVeN fixed, define e := fj^f > and 5 := log (l + e/0). Choose L > L{5) (Proposition EE}. 
Consider the family of subsets of \J3, /3] of the following type 

J(w,u/) = {P G : = w^'i) = m'} 

where u;' are two words of length L. J(w,w') is either empty or it is an interval, since the applica- 
tions (3 i ^ and /3 i— > are both monotone increasing. Moreover, [(3, 0\ = [j w w , J(w, yJ) where 
the union is finite, since the set of words of length L in A* has finite cardinality. We want to work 
with closed intervals, thus we cover the non-closed J(w,w') with countably many closed intervals if 
necessary. For example, if J(w,w') = (a, b], we write J(w,w') = U m >i[ a + l/m,b]. We prove that 
A(f2jv H [Pi, /%]) = where (3\ < P2 are such that Mm A = u?q A and v?qA = v?^ A. 

Let y? = y^^i and = v a,/3j . Using ([7]) and the monotonicity of f3 1— > u a,/3 and j3 1— > we have 

u 1 -< o n y} -<v}<]P' 

\,i,niji Vn > 0. 
yr -<yr ■< a n y X y 

Hence the couple (u 1 , y 2 ) satisfy © and we set S* := S u i v i and 

D* := {z£E* :3/3G [Pi,Pi] s.t. z = i a ' /3 (x)}. 

We define an application : D* — > [/3i,/?2] by = ± a,l3 (x) = z. This application is well 

defined: by definition of D*, for all z € -D* there exists a /? such that z = i a, ^(x); moreover this f3 is 
unique, since by LemmaO (3 1— ► ± a,l3 (x) is strictly increasing. On the other hand, for all (3 G [Pi, ^2], 
we have from ([6]) 

M l < a n i a 'P(x) <y a ' <y 2 Vn > 0, 

whence G S* and : D* — > [Pi,P2] is surjective. Let P* := h top (Y,*); then by Proposition [T] 

<e logft (e 5 -l) <e. (10) 

Let us compute the coefficient of Holder continuity of p* : (D*,dp f ) — » , ^2] • Let z^=z'e D* and 
n = min{Z > : / 2^}, then d^(z_,z') = P* n - By Lemma there exists C such that 

Mi) - < cp*fe)~ n < cp{ n = c(d^(z,z!))^. 

We may choose C independently of P, since we work on the compact interval [/3i , /?2 ] C (l,oo). By 
equation (flQl) and the choice of e, we have 

- i + ^4<i + 1 



/3ilog/3i - 2N-1 
log^ + ^i 2N 



log Pi ~ 2N -I 
log Pi > log Pi yl _±_ 
log& - bg^ + - 2iV 



In last line, we use the concavity of the logarithm, so the first order Taylor development is an upper 
estimate. Thus has Holder-exponent 1 — j^. 
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Define 

G* N := {z G S* : 3u G V a {z) s.t. h{v) < (1 - 1/iV) log 
Let /? G ^iv n [/3i,p 2 ]- Then there exists v G V a {i. a ^{x)) such that 

h(u) < (l-l/AT)log/3< (1- l/iV)log/3*. 

Since i a ^(sc) eD'C £*, we have G G^. Using the surjectivity of we obtain Qj^n fa] C 

p*(G* N n £)*). We claim that /itop(G^) < (1 — 1/iV) log /?*. This implies, using Lemmas [2] and [U 

dim^ n [&,/%]) < dim HP *(G* N n D*) < < - , < ^—4- < i- 

Thus A(Ojvn[/3i,/5 2 ]) = 0. 

It remains to prove h t op(G* N ) < (1 - l/N) log/5,. Recall that = lim n ±H n (v), where ff n (u) is the 
entropy of v with respect to the algebra of cylinder sets of length n and that ~iJ n (^) is decreasing. 
For all m > 1, we set 

i^(m) := {z/GM(EV):-iT m (i/)<(l-l/iV)log&} 

m 

GjvM := {|GE*:^)nF;(m)^}, 

Let z G G^-, then there exists v G V a (z_) such that /i(z/) < (1 — jj) log Since —H m (v) { h(v), there 
exists m > 1 such that ^H m (u) < (1 — 1/-/V) log/3*, whence ^ G F*(m) and z G G* N (m). This implies 
G^ C U m >i^jv( m )- Since H m {-) is continuous, F^(m) is closed for all m > 1. Finally we obtain 
using Theorem [T] 

h top (G* N ) = sup h top (G* N (m)) < sup sup < sup sup — # m (i/) < (1 — l/iV)log/3*. □ 

Proof of the Corollary: Let > 1 be such that the orbit of i a,l3 (x) under a is /^/j-normal. Let 
/ G G([0, 1]), then / : E 0i/ g — > R defined by / := f o<p a '@ is continuous, since 92°'^ is continuous. Using 

Ha,p ■= P>a,i3 ° (v a ' (i )~ 1 , we have 

,. ,. n—l 

/ /rfMa,/9 = / /^=limV/Vi^W) 

n—l n—l 
= lim = Hm ^/(T^*)). 

n^oo » n— >oo » 
i=0 i=0 

The second equality comes from the /i Qi /3-normality of the orbit of i Q, ^(x) under a, the last one is ([2]) 
which is true for all x G [0, 1) with our convention for the extension of T a a and i a, @ on [0, 1). □ 

The next step is to consider the question of /i Qj ^-normality in the whole plane (a, f3) instead of working 
with a fixed. Define 1Z := [0, 1) x (1, oo). 

Theorem 3. For all x G [0, 1), the set 

M{x) := {(a,/3) G 1Z : the orbit of x under T a ^ is fia^-normal} 
has full X 2 -measure. 
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Proof: We have only to prove that J\f(x) is measurable and to apply Fubini's Theorem and Corollary 
[TJ The first step is to prove that for all x £ [0, 1) and all n > 0, the applications (a, (3) i— ► i a '^(x) and 
(a,/3) i — > p(x) are measurable. First remark that for all n > 1 



on -i n 1 

TSj,(x) = (3 n x + a P —— - £ i ■ ' P (x) Z?^- 1 - 
P i=o 



The proof by induction is immediate. To prove that (a, (3) i— ► is measurable, it is enough to 

prove that for all n > and for all words w E A* of length n 



{(a,/3)G^:if/ n 



[0,n) v 



is measurable, since the cr-algebra on is generated by the cylinders. This set is the subset of M? 
such that 

r /3 > 1 
< < a < 1 
Wj < i3T^p(x) + a<Wj + l V0 < j < n 

Using (jlip . this system of inequations can be rewritten 

( 



> 1 

< a < 1 

/3-1 



a > 



V0 < j < n 



a < ( 1 + Eio «W _< " Z^ 1 * ) V0 < i < n 



From this, the measurability of ± a '^ follows. If (a, (3) \—* i a, ^(x) is measurable, then by formula (jlip . 
{pc, (3) i—* T™ g(x) is clearly measurable for all n > 0. Then for all / G C([0, 1]) and all n > 1, the 

application (a,/3) i— > S n (f) := ^ Ei^o 1 f^aB^ x )) ls measurable and consequently 

{(a, (3) : lim S n (f) exists} 

n— >oo 

is a measurable set. 

On the other hand, if / € C([0, 1]), then (a,/3) i— > J fdfi at p is measurable. Indeed 



■a,/? 



and in view of equation ([5]) and the measurability of (a, (3) i— ► T^^x), the application (a, f3) i— ► /i 
is clearly measurable. Therefore 

{(a,/?) : lim = / fd/j, at/3 } 



is measurable for all / 6 C([0, 1]). Let {/ m } m eN C C([0, 1]) be countable subset which is dense with 
respect to the uniform convergence. Then setting 



D m := {(a, (3) ell: lim S n (f m ) = / f m dpL a p], 



we have M(x) = f] m eN D m , whence it is a measurable set. □ 

We have shown that for a given x € [0,1), the orbit of x under T Qj/ g is /i aij g-normal for almost all 
(a, (3). The orbits of and 1 are of particular interest (see equations ([5]) or ([6])). Now we show that 



10 



by any point (ao, A)), there passes a curve defined by a = a((3) such that the orbit of under T a rp) p 
is /^Qj^v^-normal for at most one (3. A trivial example of such a curve is a = 0, since x = is a 
fixed point. The idea is to consider curves along which the coding of is constant, ie to define a(f3) 
such that constant. The results below depend on reference [5], where we solve the following 

inverse problem: given u and v verifying (|HJ), can we find a, (3 such that u = u a,/3 and u = v 01 '^ ? 

Let 

W := {u : 3 (a, f3) ElZ s.t. u = u a,/3 }. 
We define an equivalence relation in 1Z by 

An equivalence class is denoted by [u]. The next lemma describes [u\. 
Lemma 4. Let u£U and set 

«C0 = OS" 



T/ien i/iere exists (3 U > 1 suc/i i/iai 



fe] = {(a(/?),/3) :/?G/4 

wrf/i J„ = oo) or /„ = [/3„, oo). 

Proof: If u = 000... , then the statement is trivially true with a(j3) = and /?„ = 1. Suppose 
« 7^ 000 .... First we prove that 

(a, (3) ~ (a', (3) ==> a = a' 

then 

( a ,/3) G [u] («(/?'), /?') E [u] V/?' > /3. 

Let (a, (3) G [u]. Using @, we have (^ a, ^(cru) = T aij g(0) = a. Since the map a i— ► ip a, P(au) — a is 
continuous and strictly decreasing (Lemmas 3.5 and 3.6 in [8]), the first statement is true. Let j3' > (3. 
By Corollary 3.1 in [8], we have that ip a,l3 (au) > ip a, @ (<ru). Therefore there exists a unique a' < a 
such that ip a (<ru) = a'. We prove that u a = u. By point 1 of Proposition 2.5 in [8], we have 
u<yf*>P. By Proposition 3.3 in [SJ, we have 

/ltop(S^ Q /^/) = ht op (E a > t p>) = log/?'. 
Since T, a ^ = S ni , a ,/3 and /?' > (3, we must have v a, P -< v a ''^' . Therefore 

< i a i , a , i oi Vn > 0, 

1 u <u a ^ < a n v a < v a $ 

are the inequalities (4.1) in [8] for the pair (u,v a> '^'). We can apply Proposition 3.2 and Theorem 4.1 
in [H] to this pair and get u = u a . It remains to show that a' = a((3'). Following the definition of 
the (^-expansion of Renyi, we have for all x G [0, 1) and all n > 



1 if(x) - a Tl (x) 

1^ flj+l + an ■ 
3=0 
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Since T™ Jx) G [0, 1), for all j3 > 1 we find an explicit expression for ip a,/3 on S 0i/ g 

. a, 3 / \ 

_ X - y_W - « 

In particular, applying this equation to x = 0, we have for all (a, /3) £ TZ 

a,8 



Since for all /? > we have u G E Q)| g, this complete the proof. □ 

For each u E U, the equivalence class [w] defines an analytic curve in 7£, which is strictly monotone 
decreasing (excepted for u = 000 . . . ) , 

[u] = {(a, 0) : a = (/? - 1) £ /3 G /„}. 

There curves are disjoint two by two and their union is TZ. 

Theorem 4. Let (a, /3) *ETZ, u = u a,/3 and define a((3) and (3 U as in Lemma\J^ Then for all (3 > [3 U , 
the orbit of x = under T a tp\p is not /J- a (3),3 -normal. 

Proof: Let u G M(£fc,cr) (with k large enough) be a cluster point of {£ n (u)}n>i- By Lemma 0] 
yOt(B),3 _ ^ £ Qr an y ^ y ^ Therefore 

h{v) < /i top (£«(/?),/?) = log/3 V/3 > (3u 

and z) is not a measure of maximal entropy, as well as up := u o (^"(Z 3 )'/ 3 ) -1 [12] . for all (3 > f3 u . □ 
Recall that 

A/"(0) = {(a,/3) G 7?. : the orbit of under T a ^ is // a!/ g-normal}. 

By Theorem [3l AA(0) has full Lebesgue measure. On the other hand, by Theorem H] we can decompose 
TZ into a family of disjoint analytic curves such that each curve meets AA(0) in at most one point. This 
situation is very similar to the one presented in [H] by Milnor following an idea of Katok. 



4 Normality in generalized /?-maps 

In this section, we consider another class of piecewise monotone continuous applications, the general- 
ized /3-maps. Introduced by Gora in [9], they have only one critical orbit like /3-maps, but they admit 
increasing and decreasing laps. A family {Tp}p > i of generalized /3-maps is defined by k > 2 and a 
sequence s = (s n )o< n <fc with Si G {—1, 1}. For any [3 G (k — 1, k], let a,j = j / [3 for j = 0, . . . , k — 1 
and afc = 1. Then for all j = 0, . . . , k — 1, the map fj = Ij — > [0, 1] is defined by 




f3x mod 1 if Sj = +1 

1 — ((3x mod 1) if Sj = — 1. 



In particular when s = (1,-1), then Tg is a tent map. Here we left the map undefined on aj for 
j = 1, . . . ,k - 1. 

Gora constructed the unique measure fip absolutely continuous with respect to Lebesgue measure 
(Theorem 6 and Proposition 8 in [9]). Using the same argument as Hofbauer in [IT], we deduce that 
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a measure of maximal entropy is always absolutely continuous with respect to Lebesgue measure, 
hence the measure ug is the unique measure of maximal entropy. Let k = \(3\ and let us denote 
±P for the coding map under Tp, ip^ := (i' 3 ) -1 for the inverse of the coding map, := and 
7]@ := lim^ji i@(x). Now it is easy to check that formula ([3]) becomes 

E/9 = {x G S fc : a n x <rf Vn > 0} (12) 

and inequations (jl]) become 

a n rf <rf Vn > 0. (13) 

It is known that the dynamical system (S^, a) has topological entropy log/3 and, by general works of 
Hofbauer in [12], it has a unique measure of maximal entropy fip such that /j^ = flp o (ipP)^ 1 . 

As in the previous section, we state two lemmas which we need for the proof of the main theorem of 
this section. We study the normality only of x = 1, so these lemmas are formulated only for x = 1. 
Let S n (P) = S n and S(fi) = S be defined by ©. 

Lemma 5. For any family of generalized [3-maps defined by (s n )o<n<fc; the set {/? G (k — 1, k] : 1 G 
S((3)} is countable. 

Proof: For a fixed n > 1, we study the map (3 \— > Tg(l). This map is well defined everywhere 
in {k — 1, k] excepted for finitely many points and it is continuous on each interval where it is well 
defined. Indeed this is true for n = 1. Suppose it is true for n, then TJ +1 (1) is well defined and 
continuous wherever Tq(1) is well defined and continuous, excepted when Tail) G Sq((3). By the 
induction hypothesis, there exists a finite family of disjoint open intervals Jj and continuous functions 
gi : Ji — > [0, 1] such that [k — 1, fc]\(|Jj Ji) is finite and 

T$(x)= gi {{3) if /3<=Ji. 

Then 

{(3 G (k - 1, k] : T£(l) is well defined and l£(l) G 5 (/3)} = IJi/ 3 G J i : = |>- 



h3 



We claim that {/3 G Jj : g%{0) = ^} has finitely many points. From the form of the map TJg, it follows 
immediately that each <7i(/3) is a polynomial of degree n. Since /3 > 1, 

= | P 9i ((3)-j = 0. 

This polynomial equation has at most n + 1 roots. In fact, using the monotonicity of the map (3 i— > 77^, 
we can prove that this set has at most one point. The lemma follows, since S(f3) = \J n>0 S n ((3). □ 

Lemma 6. Consider a family {T^} ( g > i of generalized (3-maps defined by a sequence s = (s n ) n >o- Let 
1 < (3± < P2 o,nd define I = min{n > : 77^ ^ 77^} with rf = rfi for j = 1, 2. 
If k > 3, /or a// /3q > 2, i/tere exists if suc/i that [3\ > (3q implies 

02~Pi< K(3^ 1 . 

If s = (+1,+1), then 

f32-(3i<(3^ l+1 . 

If s = (+1, —1) or (—1, +1), then for all (3q > 1, there exists K such that f3\ > (3q implies 

02~Pi< K(3^ 1 . 

If s = (—1, —1), then there exists @o > 1 and K such that Pi > (3q implies 

f32-(3i<K(3z l - 
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The proof is very similar to the proof of Brucks and Misiurewicz for Proposition 1 of [3], see also 
Lemma 23 of Sands in 



Proof: Let S := f3 2 — {3\ > and denote Tj = Tp. and i J = i a i for j = 1, 2. Let oi, a 2 G [0, 1] such 
that r := io(ai) = if) (02)- Considering four cases according to the signs of a 2 — a\ and s r , we have 

|T 2 (a 2 )-T 1 (a 1 )| > (3 2 \a 2 - a x \ - 5. 

Applying n times this formula, we find that i[o n )( a i) = ij? 0r ^(a 2 ) implies 

5 



|T 2 > 2 )-Tf(aa)|>/3f [\a 2 - ai 



Consider the case k > 3. Then = Tj(l) for i = 1, 2 are such that \a 2 — a\\ = 5 > p^zi ^ 8^-1 ' 
Using |T 2 n (a 2 ) - Tf(ai)| < 1, we conclude that for all /3 < Pi < (3 2 , if rL. = rfL n) then 



5 < ^L_i ^-n+l. 



A) -2 

For the case s = (+1, +1), we can apply Lemma[3] with a = and x = 1. 
The case s = (+1, —1) or (—1, +1) is considered in Lemma 23 of [18] . 

For the case s = (— 1, — 1): for a fixed n, we want to find /3o such that for all /?o < /?i < /3 2 we have 

|2«(1)-2«(1)|>_1_. (14) 

P2 — -L 

Then we conclude as in the case k > 3. The formula ([Tl]) is true, if 1^7^(1)1 > p^j for all /3 > (3q. 
When n increases, (3q decreases. With n = 3, we have /3o ~ 1.53. □ 

In the tent map case, the separation of orbits is proved for f3 E (\/2j 2] and then extended arbitrarily 
near (3q = 1 using the renormalization. In the case s = (—1,-1), there is no such argument and we 
are forced to increase n to obtain a lower bound [3q. With the help of a computer, we obtain (3q ~ 1.27 
for n = 12. For more details, see [7]. 

Now we turn to the question of normality for generalized /3-maps. The structure of the proof is very 
similar to the proof of Theorem [2] and Corollary [TJ 

Theorem 5. Consider a family {Tp}k-i<p<k of generalized [3-maps defined by a sequence s = 
(s n )o< n <k- Let [3q be defined as in Lemma\^ according to s. Then the set 

{(3 > (3q : the orbit of rf under a is fip-normal} 

has full \-measure. 

Corollary 2. Consider a family {T^j^i of generalized (3-maps defined by a sequence s = (s n ) n >o. 
Let (3q be defined as in Lemma\Q according to s. Then the set 

{(3 > (3o : the orbit of 1 under Tp is up-normal} 

has full X-measure. 
Proof of Theorem: Let 

B o :={0G(/3b,oo):l£SO9)}. 

From Lemma EJ this subset has full Lebesgue measure. To obtain uniform estimates, we restrict 
our proof to the interval with (3 < §_ < ]3 < oo. Let k := and Q := {/3 G /?] D B : 

rf is not /t^-normal}. As before, setting 

n N := {(3 e [M]nB : 3u G V^rf) s.t. h(u) < (1 - l/JV)log/3}, 
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we have Q = \J N> 

such that 77^ L j = 
the following type 




J(w) = {(3e%(3]:^ L) = w} 



where w is a word of length L. J(w) is either empty or it is an interval. We cover the non-closed J(w) 
with countably many closed intervals if necessary. We prove that A (Oat n [ft, ft]) = where ft < ft 
are such that rf^ f , = r/£ 2 f , . 



Define p* : D* — > [ft, ft] H So by p*(z) = (3 44> vp = z. As before, from formula (JT2|) and strict 
monotonicity of /? 1— > r/ 3 , we deduce that is well defined and surjective. We compute the coefficient 
of Holder continuity of p* : (D*,d^) — > [ft, ft]. Let zj^ 2/ £ D* and n = min{/ > : z\ 7^ then 
dp„(z,z!) = (3~ n . By Lemma El there exists C such that 



G* N := {z G S* : 3i/ G K(z) s.t. < (1 - 1/iV) log ft}. 

As before, we have fijvn [ft,ft] C p*(G* N nD*) and ht op (G* N ) < (1- l/A^logft. Finally dimj^Arn 
[ft, ft]) < 1 and A(^v n [ft, ft]) = 0. □ 



Proof of the Corollary: The proof is similar to the proof of Corollary [TJ Equation ^ is true, since 
we work on So. □ 

In particular, when we consider the tent map (s = (1,-1)), we recover the main Theorem of Bruin 
in [2]. We do not state this theorem for all x G [0, 1] as for the map T a> p, because we do not have an 
equivalent of Lemma [6] for all x G [0, 1]. This is the unique missing step of the proof. 

Acknowledgements: We thank H. Bruin for correspondence about Proposition 1 and for commu- 
nicating us results before publication. 



Let if = rf' . Let 



D* := {z G £ 2 : 3/3 G [ft, ft] n B s.t. z = if}. 



P*(z) - p*U')\ <Cp*(z)- n <CP- 
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